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@ Zufallszahlengenerator und Verfahren zum Erzeugen einer Zufallszahl 

® Ein Zufallszahlengenerator weist eine Anzahl von Halb- 
leiterbauelementen mit im Durchschnitt einer elektrisch 
aktiven Storstelle im fur die Verarbeitung wichtigen Fre- 
quenzband in seiner Kristailstruktur auf. Mit einer Beset- 
zungs-Erfassungseinheit wird ein geeigneter Transistor 
ausgewahlt und dessen Besetzung oder eine Anderung 
der Besetzung in der elektrisch aktiven Storstelle des aus- 
gewahlten Transistors ermittelt. Mit einer Zufallszahlen- 
Umsetzungseinheit wird aus der ermittelten Besetzung 
oder der Anderung der Besetzung eine Zufallszahl gebil- 
det. 
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Beschreibung 

[OO01] Die Erfindung betrifft einen Zufaiiszahlengenera- 
tor und ein Verfahren zum Erzeugen einer ZufaUszahl. 
[O002] Ein solcher ZufaUszahlengenerator und ein solches 5 
Verfahren zum Erzeugen einer ZufaUszahl sind aus [1] be- 
kannt. 

[0003] Bei dem in [1] beschriebenen Zufallszahlengenera- 
tor wird das thermische Rauschen und das 1/f-Rauschen ei- 
nes elektronischen Bauelements als statistische Referenz 10 
zum Erzeugen einer ZufaUszahl verwendct. 
[0004] Weiterhin ist in [2] beschrieben, als statistische Ra- 
ferenz fur das Erzeugen einer ZufaUszahl die Korrelation 
zweier mit Phasenrauschen behafteter Oszillatoren zu ver- 
wenden. 15 
[O005J Beide auf oben beschriebene Weise erzeugten Si- 
gnale sind stadsdsch gaussverteilt und relativ klein. 
[0006] Damit ergibt sich bei diesen bekannten ReaUsie- 
rungsmoghchkeiten fur eine statistische Referenz zum Er- 
zeugen einer ZufaUszahl das Problem, die Gaussverteilung 20 
der kleinen Signale in eine Gleichverteilung der resultieren- 
den Zufallsbits umzuwandeln, urn eine mogUchst verlassli- 
che und geeignete Erzeugung von ZufaUszahlen zu gewahr- 
leisten. 

[0007] Hicrzu miisscn zur Umwandlung der RauschgroBc 25 
in eine ZufaUszahl ein oder mehrere OsziUatoren verwendet 
werden. 

[0008] Um weiterhin ein gaussverteUtes Signal in eine 
gleichverteilte Folge von ZufaUszahlen umzuwandeln ist ein 
erhebheher zusatzUcher schaltungstechnischer oder system- 30 
technischer Aufwand erforderlich. 

[0009] Weiterhin ist es bekannt, dass bei einem Halbleiter- 
bauelement in dessen KristaUstruktur insbesondere bei ei- 
nem Halbleiterbauelement, welches mit den mit modemen 
Prozesstechniken mogUchen minimalen Bauelementgroflen 35 
hergesteUt ist, sich wenige elektrisch aktive StorsteUen be- 
finden. 

[0010] Insbesondere befinden sich nur sehr wenige elek- 
trisch aktive StorsteUen in cincm kleinen CMOS-Fcldcffckt- 
transistor. Diese elektrisch akdven StorsteUen haben jedoch 40 
einen relativ groflen Einfluss auf den durch den Transistor 
flieBenden elektrischen Strom. 

[0011] Jede elektrisch aktive StorsteUe weist zwei unter- 
schiedliche StorsteUenzustande auf, die von der jeweiligen 
elektrisch aktiven StorsteUe zu unterschiedUchen Zeitpunk- 45 
ten jeweils angenommen werden konnen. 
[0012] Die Veranderung der StorsteUenzustande wird im 
Weiteren auch als Anderung der Belegung oder Besetzung 
der StorsteUe mit Ladungstragem bezeichnet. 
[0013] Die Besetzung der StorsteUen bzw. die Verande- 50 
rung der Besetzung der StorsteUen fuhrt zu einem zeitJichen 
Signalverlauf in dem Halbleiterbauelement, anders ausge- 
driickt zu cincm zcitUchcn Rauschverhalten des Halblcitcr- 
bauelements. Das erzeugte Signal wird auch als Random Te- 
legraph Signal (RTS) bezeichnet. 55 
[0014] Somit Uegt der Erfindung das Problem zu Grunde, 
einen Zufallszahlengenerator sowie ein verfahren zum Er- 
zeugen einer ZufaUszahl anzugeben, bei dem die Aufberei- 
tung von Signal en zu einer gleichverteilten zufalligen Bit- 
folge vereinfacht wird oder bei dem eine Linearisierung der 60 
Signale zu der gleichverteUten zufalligen Bitfolge gar nicht 
erforderlich ist. 

[0015] Das Problem wird durch den ZufaUszahlengenera- 
tor sowie durch das Verfahren zum Erzeugen einer ZufaUs- 
zahl mit den Merkmalen gemaB den unabhangigen Patent- 65 
anspriichen gelost. 

[0016] Ein ZufaUszahlengenerator weist ein Halbleiter- 
bauelement auf mit mindestens einer elektrisch akdven 
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StorsteUe in dessen KristaUstruktur. Mit dem Halbleiterbau- 
element ist eine Besetzungs-Erfassungseinheit gekoppelt. 
Die Besetzungs-Erfassungseinheit ist derail eingerichtet, 
dass eine Besetzung oder eine Anderung der Besetzung in 
der elektrisch akdven StorsteUe errnittelt werden kann. Fer- 
ner ist eine Zufallszahlen-Umsetzungseinheit vorgesehen, 
die mit der Besetzungs-Erfassungseinheit gekoppelt ist. Die 
Zufallszahlen-Umsetzungseinheit ist derart eingerichtet, 
dass aus der ermittelten Besetzung oder der ermittelten An- 
derung der Besetzung in der elektrisch akdven StorsteUe 
cine ZufaUszahl gcbildct wird. 

[0017] Unter einer elektrisch akdven StorsteUe ist eine 
StorsteUe in einem KristaUgitter eines Halbleiterbauele- 
ments zu verstehen, die aufgrund ihrer Besetzung mit einem 
Ladungstrager zwei unterschiedliche StorsteUenzustande 
aufweist, was zu einem zeidichen Rauschverhalten fuhrt, 
wie es im Weiteren naher erlautert wird. Das zeithche 
Rauschverhalten des Halbleiterbauelements ist stadsdsch 
poissonverteilt. 

[0018] Anders ausgedriickt bedeutet dies, dass unabhan- 
gig vom Startzeitpunkt der Betrachtung bzw. des nachsten 
Ubergangs von einem Besetzungszustand in einen anderen 
Besetzungszustand in der StorsteUe die WahrscheinUchkeit 
fur einen solchen Wechsel proportional zum negadven Ex- 
poncntcn der Zcitdiffcrcnz zum Bcginn des Bctrachtungs- 
zeitraums ist. Diese Eigenschaft entspricht somit der statisti- 
schen Abhangigkeit der Poissonverteilung. 
[0019] n elektrisch aktive StorsteUen in einem KristaUgit- 
ter eines Halbleiterbauelements weisen somit 2 U unter- 
schiedliche StorsteUenzustande in dem Halbleiterbauele- 
ment auf. 

[0020] Bei einem Verfahren zum Erzeugen einer ZufaUs- 
zahl wird bei einem Halbleiterbauelement, welches minde- 
stens eine elektrisch aktive StorsteUe in dessen KristaU- 
struktur aufweist, eine Besetzung oder eine Anderung der 
Besetzung in der elektrisch akdven StorsteUe errnittelt, an- 
schauUch die Anderung des Rauschstromes und/oder der 
Rauschspannung Halbleiterbauelements aufgrund der Be- 
setzung oder der Anderung der Besetzung in der elektrisch 
akdven StorsteUe. Aus der ermittelten Besetzung oder der 
ermittelten Anderung der Besetzung in der elektrisch akd- 
ven StorsteUe wird eine ZufaUszahl gebildet 
[0021] Durch die Erfindung wird ein ZufaUszahlengenera- 
tor und ein Verfahren zum Erzeugen einer ZufaUszahl ange- 
geben, welches mit geringerem schaltungstechnischen oder 
systemtechnischer Aufwand in ein gleichverteiltes Signal 
uberfuhrbar ist 

[0022] Der erfindungsgemaBe ZufaUszahlengenerator und 
das erfindungsgemaBe Verfahren sind ferner sehr einfach 
und in ihr sehr kleiner Dimension als elektronische Schal- 
tung, vorzugsweise als integrierte Schaltung, reaUsierbar. 
[0023] Weiterhin ist bei dem erfindungsgemaBen ZufaUs- 
zahlengenerator cine wichdgc Voraussctzung fur einen vcr- 
lassUchen- Zufallszahlengenerator erfiillt, da die Besetzung 
oder die Anderung der Besetzung einer StorsteUe bei kon- 
stant gehaltener aufierer elektrischen Spannung an dem 
Halbleiterbauelement in sehr guter Naherung unabhangig 
von den zu der elektrisch akdven StorsteUe benach barter 
Nachbarstorstellen ist. und somit die WahrscheinUchkeit fur 
einen tJbergang von einem Besetzungszustand in einen an- 
deren Besetzungszustand nur von der Vorgeschichte, d. h. 
von den zeidich vorangegangenen Besetzungszustanden der 
elektrisch akdven StorsteUe selbst und dem aktueUen Beset- 
zungszustand der betrachteten elektrisch akdven StorsteUe 
abhangt. 

[0024] AnschauHch kann die Erfindung teUweise darin ge- 
sehen werden, dass das Rauschverhalten einer elektrisch ak- 
dven StorsteUe in einem Halbleiterbauelement, vorzugs- 



DE 101 17 362 A 1 



3 



10 



weise in einem CMOS-Feldeffekttransistor, verwendet 
wird, urn als statistische Referenz fiir das Erzeugen einer 
Zufaliszahl zu dienen. 

[0025] Es ist in diesem Zusammenhang darauf hinzuwei- 
sen, dass das erfindungsgemaBe Ausnutzen des erzeugien 
KTS-Signals als statistische Referenz zum Erzeugen einer 
Zufaliszahl nicht beschrankt ist auf einen Feldeffekttransi- 
stor. Die Erfindung kann bei jedern Halbleiterbauelernent 
eingesetzt werden, das ein solches RTS- Signal erzeugen 
kann. 

[0026] Da im Gcgcnsatz zu bishcrigcn Auslcscvcrfahrcn 
kein Referenzsignal durch ein weiteres durch Phasenrau- 
schen mit statistischen Eigenschaften behaftetes Signal ab- 
getastet wird und das statistische Signal nicht gaussverteilt 
ist, wie dies beispiels weise in [1] der Fall ist, wird erfin- 15 
dungsgemaB eine Extremwertkorrektur nicht benotigt. 
[0027] Es ist in diesem Zusammenhang anzumerken, dass 
fiir den Fall, dass als Auswertungskriterium des RTS-Si- 
gnals fiir die statistische Referenz die Anderung des Beset- 
zungszustandes in der Storstelie verwendet wird kein Pro- 
blem einer sonst erforderlichen Linearisierung auftritt, d. h. 
es ist in diesem Fall keine Linearisierung erforderlich, da die 
Anderung des Besetzungszustandes ohnehin gleichverteilt 
ist. Dies gilt zumindest fiir den Fall, dass das Zeitfenster, 
d, h. der Zcitraum, in wclchcm jewcils das RTS-Signal bc- 
trachtet wird, ausreichend groB ist und eine geeignete Stor- 
stelle bei einer geeigneten Gate-Source-Spannung gefunden 
ist 

[0028] Bevorzugte Weiterbildungen der Erfindung erge- 
ben sich aus den abhangigen Anspriichen. 
[0029] Das Halbleiterbauelernent kann ein in MOS-Tech- 
nologie hergestelltes Halbleiterelement sein. 
[0030] GemaB einer Weiterbildung der Erfindung ist das 
Halbleiterbauelernent ein in CMOS-Technologie hergestell- 
tes Halbleiterbauelernent. 
[0031] GemaB einer anderen Ausgestaltung der Erfindung 
ist das Halbleiterbauelernent ein Feldeffekttransistor, vor- 
zugs weise ein CMOS-Feldeffekttransistor. 
[0032] Bei cincm CMOS-Fcldcffckttransistor ist cs bei 
Kenntnis der Storstellendichte moglich, den jeweiligen 40 
CMOS-Feldeffekttransistor so zu dimensionieren, dass sta- 
tistisch betrachtet im Durchschnitt zumindest in einem vor- 
gegebenen Frequenzbereich genau eine elektrisch aktive 
Storstelie in dem Kristallgitter des CMOS-FeidefTektlransi- 
stors, vorzugs weise an der Silizium/Siliziumdioxid-Grenz- 
flache des CMOS-Feldeffekttransistors, vorhanden ist. Dies 
bedeutet, dass in diesem Fall durchschnittlich genau eine 
StGrstelle rauschaktiv ist. Die Storstellendichte N t kann ge- 
maB einer tiblichen Vorgehensweise ermittelt werden, bei- 
spielsweise durch Messen des Rauschens in dem Halbleiter- 
bauelernent oder mittels des sogenannten "Charge-Pum- 
ping'-Verfahrens. 

[0033] Beispiels wcisc crgibt sich bei cincr Storstellen- 
dichte N t von 
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unter Verwendung der Beziehung 
N t -A = l, 

in anderen Worten, unter der Voraussetzung, dass pro Feld- 
elXekUransislor mil der Flache A nur genau eine Slors telle 
im Durchschnitt vorhanden sein soil fiir die Flache A des 
Feldeffekttransistors: 65 



A = — = 10 2 pm 2 . 

[0034] Diese Voraussetzung und diese StrukturgroBen 
sind in einem heutzutage ublichen CMOS-Prozess zur Her- 
stellung eines CMOS-Feldeffekttransistors gegeben. 
[0035] In anderen Worten ausgedruckt, der Feldeffekttran- 
sistor ist geniaB einer Ausgestaltung der Erfindung derart di- 
mensioniert, dass er im statistischen Durchschnitt genau 
cine elektrisch aktive Storstelie in cincm vorgcgcbcncn gc- 
wiinschten, iiblicherweise im spater verarbeiteten Frequenz- 
bereich (Frequenzband) aufweist. 

[0036] GemaB einer Ausgestaltung der Erfindung ist es 
vorgesehen, dass die Zufallszahlen-Umsetzungs-Einheit 
derart eingerichtet ist, dass jeweils in einem Abstand einer 
vorgegebenen, vorzugs weise konstanten, Zeitdauer die Be- 
setzung oder die Anderung der Besetzung in der elektrisch 
aktiven Storstelie ermittelt werden kann. 
[0037] Dies entspricht anschaulich der Verwendung eines 
Zeitfensters, mit dem jeweils das Rauschverhalten "abge- 
fragt", d. h. ermittelt wird. 

[0038] Es wird jeweils ermittelt, ob aufgrund des errnittel- 
ten Signals in dem jeweils betrachteten Zeitfenster dem Si- 
gnalvcrlauf in dem Zeitfensters cin crstcr logischcr Wert "0" 
oder ein zweiter logischer Wert "1" zugeordnet wird. 
[0039] Die vorgegebene Zeitdauer, d. h. die GroBe des 
Zeitfensters, sollte erheblich langer sein, d. h. einen Faktor 
von mindestens zwei aufweisen verglichen mit der durch- 
schnittlichen Zeitdauer, in der ein Wechsel von einem Beset- 
zungszustand in einen anderen Besetzungszu stand erfolgt, 
damit die in jeweils einen Bit- Wert ubersetzten Umladungs- 
ereignisse statistisch voneinander unabhangig sind, und so- 
mit dass die Bits, welche die jeweilige Zufaliszahl reprasen- 
tieren, statistisch voneinander unabhangig sind. 
[0040] Urn die vorgegebene Zeitdauer ermitteln zu kon- 
nen, sollte vorteilhafterweise das Zeitverhalten des Storstel- 
lenzustands bekannt sein oder es sollten, wie im Weiteren 
noch nahcr crlautcrt wird, cine Mchrzahl vcrschicdcncr 
Halbleiterbauelemente, vorzugsweise eine Mehrzahl Ver- 
schiedener CMOS-Feldeffekttransistoren zur Verfugung 
stehen, von dem zumindest einer das zuvor gewahlte Zeit- 
verhalten, an dem die vorgegebene Zeitdauer ausgerichtet 
ist, aufweist, so dass in den jeweiligen Zeitfenstem vonein- 
ander statistisch unabhangige Signalverlaufe ermittelt wer- 
den. 

[0041] Die Zufallszahlen-Umsetzungs-Einheit kann der- 
art eingerichtet sein, dass die vorgegebene Zeitdauer um ein 
Mehrfaches langer ist als eine durchschnittliche Zeit einer 
Anderung der Besetzung in der elektrisch aktiven Storstelie. 
[0042] GemaB einer weiteren Ausgestaltung der Erfin- 
dung ist eine Mehrzahl, vorzugsweise eine Vielzahl von 
Halbleiterbauelernent vorgesehen mit jewcils mindestens ei- 
ner elektrisch aktiven Storstelie in der Kristallstruktur des 
jeweiligen Halbleiterbauelements. Die Besetzungs-Erfas- 
sungseinheit ist in diesem Fall mit alien Halbleiterbauele- 
menten gekoppelt. Ferner ist eine Halbleiterbauelement- 
Auswahieinheit zum Auswahlen eines Halbleiterbauele- 
ments der Mehrzahl von Halbleiterhauelementen, bei wel- 
chem Halbleiterbauelernent die Besetzung oder die Ande- 
rung der Besetzung in der elektrisch aktiven Storstelie er- 
mittelt werden soil. 

[0043] Damit kann aus statistischen Grtinden bei einer 
ausreichenden Anzahl vorhandener Halbleiterbauelemente 
auf eine Justierung (P("St6rstelle unbesetzt") = Pf'Stdrstelle 
besetzt") = 0,5) verzichtet werden, da ohnehin eine ausrei- 
chende Anzahl von Halbleiterhauelementen mit den ge- 
wiinschten Eigenschaften verfugbar ist, welche mittels der 
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Halbleiterbauelement-Auswahleinheit ausgewahlt werden 
konnen. 

[0044] Es ist in diesem Zusammenhang anzumerken, dass 
bei dem Zufaiiszahlengenerator gemaB dieser Ausgestal- 
tung der Erfindung anschaulich ein zweifacher Zufallspro- 
zess anftritt. Es ist namlich einerseits schon zufallig, bei ei- 
nem Halbleiterbauelement, vorzugsweise bei eineni Transi- 
stor, iiberhaupt ein RTS-Rauschsignal erzeugt wird. Tritt bei 
einem der Vielzahl der Halbleiterbauelemente ein RTS- 
Rauschsignal auf, so ist dessen Verlauf ebenfalls zufallig. 
Die Anzahl der Halblcitcrbauclcmcntc in dem Zufaiiszah- 
lengenerator sollte so gewahlt sein, dass gemaB den bereits 
erwahnten statistischen Regeln ein oder mehrerc Halbleiter- 
bauelemente in dem Zufaiiszahlengenerator enthalten sind, 
in denen ein gewiinschtes RTS-Rauschsignal erzeugt wird. 
10045 J GemaB einer weiteren Ausgestaltung der Erfin- 
dung ist eine Gate-Spannungs-Justierienrichtung vorgese- 
hen, mittels der die an dem Feldeffekttransistor anliegende 
Gate-Spannung eingestellt werden kann. Auf diese Weise 
wird es sehr einfach moglich, die Zeitkonstante fur die mitt- 
lere Obergangszeit eines Besetzungszustandes in der Stor- 
stelle zu justieren. 

[0046] Altemativ zum oder in Kombination nut dem Er- 
mitteln eines Halbleiterbauelements mit einer geeigneten 
Storstelle aus einer Vielzahl von Halblcitcrbauclcmcntcn 
kann auch eine einfache Justierung der entsprechenden 
Wahrscheinlichkeit vorgenommen werden. 
[0047] Ist die Haufigkeit des Auftretens des Zustandes der 
Storstelle "Storstelle besetzt" ("1 "-Zustand) nicht gleich 
groB wie die Haufigkeit des Auftretens des Zustandes "Stor- 
stelle unbesetzt" ( M 0"-Zu stand), so kann mittels des folgen- 
den Verfahrens wieder eine gleiche Verteilung von M 0*'-Zu- 
stand und 'T'-Zustand erreicht werden. 
[0048] GemaB diesem Verfahren wird anstatt des "0"-Zu- 
standes und des 'T-Zustandes der Storstelle das Auftreten 
des Ubergangs der Storstelle von dem unbesetzten Zustand 
in den besetzten Zustand (von dem "0"-Zustand in den "1 M - 
Zustand) oder umgekehrt von dem besetzten Zustand in den 
unbesctzen Zustand (von dem "1 "-Zustand in den M 0"-Zu- 
stand) detektiert. 

[0049] In diesem Fall wird der neue "1 "-Zustand durch 
das Detektieren mindestens eines "Obergangs, der neue "0"- 
Zustand durch das Fehlen eines solchen Ereignisses defi- 
niert 

[0050] Durch die Wahl eines geeigneten Zeitfensters fur 
die Entscheidung ist wieder eine gleich groBe Wahrschein- 
lichkeit fur beide neuen Zustande moglich. 
[0051] In diesem Zusammenhang sollte noch erwahnt 
werden, dass sinnvollerweise die Ubergange von dem wahr- 
scheinlicheren Zustand in den unwahrscheinlicheren Zu- 
stand detcktiert werden sollten. 

[0052] Weiterhin kann eine Spannungsquelle vorgesehen 
scin, die mit der Halblcitcrbauclcmcnt-Auswahlcinhcit dcr- 
art gekoppelt ist, dass die Halbleiterbauelement-Auswahl- 
einheit die von der Spannungsquelle bereitgestellte elektri- 
sche Spannung an dem Gate-Anschluss des ausgewahlten 
Feldefiekttransistors der Mehrzahl der Feldeffekttransisto- 
ren anlegt. Die Drain-Anschlusse ailer Feldeffekttransisto- 
ren sind gemaB dieser Ausgestaltung der Erfindung mit der 
B esetzungs-Erfassungseinheit gekoppelt. 
[0053] Die Besetzungs-Erfassungseinheit kann einen 
Bandpass-Filter aufweisen, dessen erster Eingang mit den 
Drain- Anschliissen der FeldelTektLransistoren gekoppelt ist 
und dessen zweiter Eingang mit den Source-Anschliissen 
derFeldeffekttransistoren gekoppelt ist. 
[0054] Mit dem Bandpass-Filter wird der Storeffekt, der 
von eventuell vorhandenen weiteren elektrisch aktiven Stor- 
stellen erzeugt wird, reduziert. 



[0055] Es ist in diesem Zusammenhang anzumerken, dass 
dieser Storeffekt auch durch eine ausreichende Anzahl von 
bereitgestellten Halbleiterbauelementen, vorzugsweise 
CMOS-Feldeffekttransistoren, abgefangen werden kann. 
5 [0056] Femer kann die Besetzungs-Erfassungseinheit ei- 
nen Differenzverstarker aufweisen, der zwischen das Band- 
pass-Filter und die Zufallszahlen-Umsetzungseinheit ge- 
schaltet ist und der das RTS-Signal auf einen vorgegebenen, 
vorzugsweise logischen. Peg el verstarkL 
10 [0057] Die Zufallszahlen-Umsetzungseinheit kann als 
Komparator ausgcstaltct scin. 

[0058] Ausfiihrungsbeispiele der Erfindung sind in den Fi- 
guren dargestellt und werden im Weiteren naher erlautcrt. 
[0059] Es zeigen 

15 [0060] Fig. 1 eine Prinzipskizze eines Zufallszahlengene- 
rators gemaB einem Ausfuhrungsbeispiel der Erfindung; 
[0061] Fig. 2a und 2b einen Signalverlauf eines RTS-Si- 
gnals in einem Halbleiterbauelement im zeitlichen Verlauf 
(Fig. 2a) und im Frequenzraum (Fig. 2b); 

20 [0062] Fig. 3 ein Rauschspektrum von minimalen CMOS- 
Feldeffekttransistoren, hergestellt in einem CMOS-Prozess 
mit einer minimalen StrukturgroBe von 0,25 um; 
[0063] Fig. 4 den Signalverlauf des RTS-Signals aus Fig. 
2a mit symbolisierten Zeitfenstern; 

25 [0064] Fig. 5 cine schaltungstcchnischc Rcalisicrung ei- 
nes Zufallszahlengenerators gemafi einem Ausfuhrungsbei- 
spiel der Erfindung; 

[0065] Fig. 6 eine Skizze eines Zufallszahlengenerators 
gemaB einem weiteren Ausfuhrungsbeispiel der Erfindung. 

30 [0066 J Fig. 1 zeigt einen Zufaiiszahlengenerator 100 ge- 
maB einem ersten Ausfuhrungsbeispiel der Erfindung. 
[0067] Der Zufaiiszahlengenerator 100 weist eine Viel- 
zahl von CMOS-Feldeffekttransistoren 101 als eine Vielzahl 
von Halbleiterbauelementen auf, sowie eine Feldeffekttran- 

35 sistoren-Auswahleinheit 102 zum Auswahlen zumindest ei- 
nes CMOS-Feldeffekttransistors 101. 

[0068] Die CMOS-Feldeffekttransistoren 101 weisen eine 
Gatelange von 0,13 um und eine Gatelange von ebenfalls 
0,13 um auf. Jcdcr CMOS-Fcldcffckttransistor 101 weist 
40 mindestens eine elektrisch aktive Storstelle auf, mittels der 
ein in Fig. 2a s ymbolisch als Rauschsignal 201 in der zeitli- 
chen Darstellung dargestelltes Rauschverhalten erzeugt 
wird. 

[0069] Das Rauschsignal 201 stellt anschaulich ein Gene- 
45 rations-/Rekombinationsrauschen als Zufallssignal im Zeit- 
raum entlang der Zeitachse t dar. 

[0070] Fig. 2b zeigt das Rauschsignal 201 in logarithmier- 
ter Darstellung im Frequenzspektrum als Frequenzsignal 
202. 

50 [0071] Fig. 3 zeigt beispielhaft einige Rauschspektren 301 
von CMOS-Feldeffekttransistoren, die mit einer CMOS- 
Technologie mit einer minimalen StrukturgroBe von 
0,25 um hergestellt worden sind. 

[0072] Der Gate- Anschluss 103 jedes CMOS-Feldeffekt- 
55 transistors 101 ist jeweils an einen Ausgang 104 der Feldef- 
fekttransistoren-Auswahleinheit 102, d. h. anschaulich ei- 
nem Dekoder, angeschlossen. 

[0073] Femer ist der Drain-Anschluss 105 eines jeden 
CMOS-Feldeffekttransistors 101 mit einer Stromquelle 106 
60 gekoppelt. liber eine Spannungsquelle 107, die eine Gate- 
Spannung V Glte bereitstellt, ist ein Eingang 108 der Feldef- 
fekttransistoreD-Auswahleinheit 102 mit dem Source-An- 
schluss 109 eines jeden CMOS -FeldefTektLransis tors 101 
gekoppelt. 

65 [0074] Mittels der Feldeffekttransistoren-Auswahleinheit 
102 wird ein CMOS -Feldeffekttransistor 101 ausgewahlt, in 
dem an den Gate- Anschluss 103 des ausgewahlten CMOS- 
Feldeffekttransistor 101 die Gate-Spannung V Gate angelegt 
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wird. 

[0075] Die Drain-Anschlusse 105 aller CMOS-Feldef- 
fekttransistoren 103 sind mit einem ersten Eingang 110 ei- 
nes Bandpass-Filters 111 gekoppelL Die Source-Anschlusse 
109 aller CMOS-Feldeffektiransistoren 103 sind mit einem 
zweiten Eingang 112 des Bandpass-Filters HI gekoppelt. 
[0076] Ein erster Ausgang 113 des Bandpass-Filters 111 
ist mit einem nicht-invertierenden Eingang 114 eines Diffe- 
renzverstarkers 115 gekoppelt. Ferner ist ein zweiter Aus- 
gang 116 des Bandpass-Filters 111 mit dem invertierenden 
Eingang 117 des Diifcrcnzvcrstarkcrs 115 gekoppelt. 
[0077] Der Ausgang 118 des Differenzverstarkers 115 ist 
mit: dem invertierenden Eingang 119 eines getakteten Kom- 
parators 120 gekoppelt, des sen nicht-invertierender Eingang 
121 iiber eine Referenz-Spannungsquelle 122 (die eine Re- 
ferenzspannung V^f bereitstellt) mit den Source-Anschliis- 
sen 109 aller CMOS-Feideffekttransistoren 101 gekoppelt 
ist 

[0078] Der getaktete Komparator 120 weist femer einen 
Takteingang 123 auf und wird iiber diesen mittels eines 
Taktsignals 124 getaktet. 

[0079] Anschaulich wird somit mittels des Dekoders, d. h. 
mitteLs der Feldeffekttransistoren-Auswahleinheit 102 die 
von der Gate-Spannungsquelle 107 bereitgestellte Gate- 
Sourcc-Spannung V Gate an den ausgewahlten CMOS-Feld- 
effekttransistor 101 durchgeschaltet, wobei alle anderen, 
nicht ausgewahlten CMOS-Feldeffekttransistoren 101 mit 
einer Gate-Source-Spannung V Ga£e = 0 angesteuert werden. 
[0080] Das jeweilige Rauschsignal, das uber den Source- 
Anschluss 109 und den Drain-Anschluss 105 des ausge- 
wahlten CMOS-Feldeffekttransistors 101 flieBt, wird an- 
schaulich iiber den Bandpass-Filter 111 und den Differenz- 
verstarker 115 auf den getakteten Komparator 120 geleitet, 
der das Rauschsignal mit einem Referenzsighal, d. h. der 
Referenzspannung V rt f vergleicht und daraus einen dem von 
dem CMOS-Feldeffekttransistor 101 erzeugten Rauschsi- 
gnal entsprechenden ersten logischen Wert "0" oder zweiten 
logischen Wert "1" als ein Zufallsignal 133 an dem Ausgang 
125 des Komparators 120 crzeugt. 

[0081] Der Ausgang 125 des Komparators 120 ist ferner 
mit einem ersten Zahler 126 gekoppelt sowie mit einem 
zweiten Zahler 127. Mittels des ersten Zahlers 126 wird die 
Auftrittshaufigkeit eines Signals mit dem ersten logischen 
Wert "0" gezahlt und mittels des zweiten Zahlers 127 wird 
die Auftrittshaufigkeit eines Signals mit dem zweiten logi- 
schen Wert " 1 " an dem Ausgang 125 des Komparators 120 
gezahlt. 

[0082] Die beiden Zahler 126 und 127 sind iiber ein UND- 
Gatter 128 mit einem Speicher 132 gekoppelL Der erste 
Zahler 126 ist mit einem ersten Eingang 129 des UND-Gat- 
ters 128 gekoppelt und der zweite Zahler 127 ist mit einem 
zweiten Eingang 130 des UND-Gatters 128 gekoppelt. Der 
Ausgang 131 des UND-Gattcrs 128 ist mit dem Speicher 
132 gekoppelt. 

[0083] Es ist in diesem Zusammenhang anzumerken, dass 
sowohl die Gate-Spannung V Gate als auch die Referenzspan- 
nung Vjrf optional variiert werden konnen oder iiber eine zu- 
satzliche Ruckkopplungsschleife mittels einer nicht darge- 
stellten Justiereinrichtung nachjustiert, d. h. angepasst wer- 
den konnen. 

[0084] Fur diesen Fall wird der Speicher 132 verwendet, 
urn die geeigneten Zustande zu jeder Gate-Spannung Vghc 
zu speichem und diese entsprechend den Umgebungsbedin- 
gungen zu verandem. 

[0085] Da das statistische Verhalten der elektrisch aktiven 
Storstellen und deren ortliche Anordnung entlang der Ober- 
flache des jeweiligen CMOS-Feldeffekttransistors 101 be- 
kannt ist, kann eine fur eine hohe Ausbeutung von integrier- 
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ten Schaltungen notwendige Zahl von CMOS-Feldeffekt- 
transistoren 101 pro elektrische S chaining auf einfache 
Weise berechnet werden. 

[0086] Mittels der Feldeffekttransistoren-Auswahleinheit 
5 102 wird sornit ein geeigneter CMOS-FeldefTekttransistor 
101 auf der Basis eines zuvor durchgefUhrten Kalibrierungs- 
verfahrens ausgewahlt, wobei im Rahmen des Kalibrie- 
rungsverfahrens das Zeitverhalten, d. h. die zeitliche Veran- 
derung der Storstellenzustande des jeweiligen CMOS-peld- 

10 effekttransistors 101 ermittelt wird. 

[0087] Als Ergcbnis des Kalibricrungsvcrfahrcns crhalt 
man den fur den Zufallszahlengenerator 100 am besten ge- 
eigneten CMOS-Feldeffekttransistor 101, das heiBt denjeni- 
gen CMOS-Feldeffekttransistor 101, bei dem die Wahr- 

15 scheinlichkeit fiir einen ersten Besetzungszustand P(l) un- 
gefahr gleich ist der Wahrscheinlichkeit fur das Vorhegen 
des zweiten Besetzungszustandes P(0). 
[0088] Das Kalibrierungsverfahren muss in den meisten 
Fallen nur ein Mai durchgefuhrt werden, da die Obergangs- 

20 wahrscheinlichkeit der Storstelle in dem jeweiligen CMOS- 
Feldeffekttransistor 101 bei geeignetem Aufbau der Span- 
nungsquelle 107 fur den ausgewahlten CMOS-Feldeffekt- 
transistor 101 nur in geringem MaBe von den auBeren Rand- 
bedingungen, beispielsweise einer Versorgungsspannungs- 

25 Schwankung oder cincr Tcmpcraturschwankung, abhangen. 
[0089] Da die Zeitkonstante fur die mitllere Ubergangs- 
zeit der Storstelle von einem ersten Besetzungszustand in ei- 
nen zweiten Besetzungszustand und umgekehrt eine Funk- 
tion der jeweils angelegten Gate-Spannung ist, kann die 

30 Zeitkonstante in einem gewissen Rahmen justiert, d. h. ein- 
gestellt werden durch Veranderung der jeweils angelegten 
Gate-Spannung. 

[0090] Die Einstellbarkeit der Zeitkonstante kann genutzt 
werden, urn die gewiinschte Gleich verteilung der beiden 

35 Wahrscheinlichkeiten P(0) = P(l) = 0,5 zu erzielen. 

[0091] Alternadv kann zum Erreichen der Gleichvertei- 
lung der beiden Wahrscheinlichkeiten P(0) = P(l) = 0,5 die 
Anderung des Besetzungszustandes einer Storstelle-entwe- 
dcr von dem Besetzungszustand "besctzt" zu dem Bcsct- 

40 zungszustand "unbesetzt" oder von dem Besetzungszustand 
"unbesetzt" zu dem Besetzungszustand "besetzt" erfasst 
werden. 

[0092] Steht eine ausreichende Zahl von CMOS-Feldef- 
fekttransistoren 101 als mogiiche Quelle fur den Zufailszah- 

45 lengenerator 100 zur Verfugung, so ist eine Justierung iibli- 
cherweise nicht erforderlich, da man die Zahl der zur Verfu- 
gung stehenden CMOS-Feldeffekttransistoren 101 so ein- 
stellen kann, dass mit einer Wahrscheinlichkeit von fast 100 
Prozent ein CMOS-Feldeffekttransistor 101 in der Vielzahl 

50 von CMOS-Feldeffekttransistoren 101 enthalten ist, der die 
gewiinschten Bedingungen der Gleichverteilung des erzeug- 
ten Rauschsignals, d. h. P(0) = P(l) = 0,5, in ausreichender 
Gcnauigkcit crfullt. 

[0093] Da es sich bei dem CMOS-Feldeffekttransistoren 
55 101 ohnehin um sehr kleine Feldeffekttransistoren handelt, 
verbrauchen die CMOS-Feldeffekttransistoren 101, die der 
gewiinschten Bedingungen nicht genugen, kaum Chipfla- 
che. 

[0094] Der Komparator 120 wird derart. getaktet, dass in 
60 einem vorgegebenen Zeitabstand, der anschaulich jeweils- 
ein Zeitfenster 401 bildet (vgl. Fig. 4), jeweils einen Aus- 
gangssignalwert 124 an dem Ausgang 125 des Komparators 
120 zu jeweils einem EnnitQungszeitpunkl 402 bereitge- 
stellt wird, Der Wert des Ausgangssignals 124 zu jeweils ei- 
65 nem Zeitpunkt eines Zeitfensters 401 bildet ein Bit der zu 
bildenden Zufallszahl 134. In Fig. 4 ist ein 6-Bit Zuf alls wort 
403 als Zufallszahl 134 beispielhaft dargestellt. 
[0095] Ein erheblicher Vorteil des Zufallszahlengenera- 
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tors 100 ist darin zu sehen, dass er irn Gegensatz zu den Zu- 
fallszahlengeneratoren gemaB dem Stand der Technik 

- kaum eine digitale Justierung benbtigt und diese oh- 
nehin nur im Rahmen der Initialisierung, 5 

- keine kompiizierten, moglichst hochauflosenden 
A/D-Wandler, und 

- dass er einfach unabhangig von jeglichen (nicht-dif- 
ferentiellen) ReferenzgroBen ausfuhrbar ist. 

10 

[0096] Als Konscqucnz daraus ist das crflndungsgcrnaBc 
Verfahren zum Erzeugen einer Zufallszahl auch unempfind- 
lich hinsichtlich eines Uberkoppelns aus anderen Teilen ei- 
ner groBeren Schaltung, in der der Zufallszahlengenerator 
100 integriert ist, sowie hinsichtlich. nicht-statischer Ein- 15 
flusse, die sich aus diesen ReferenzgroBen ergeben. 
[0097] Fig. 5 zeigt eine schaltungstechnische Reaiisierung 
des Zufallszahlengenerators 500. 

[0098] Der Zufallszahlengenerator 500 weist eine Mehr- 
zahl von CMOS-Feldeffekttransistoren 501, im Weiteren 20 
auch als Minimaltransistoren 501 bezeichnet, auf, welche 
im statistischen Durchschnitt jeweils eine elektrisch aktive 
Storstelle in ihrem Kristallgitter aufweisen. Die StorsteUe ist 
jeweils derart eingerichtet, dass in dem Halbleiterbauele- 
mcnt cin RTS -Signal crzcugt wird, welches iiber den Kanal- 25 
bereich des CMOS-Feldeffekttransistors 501 von dem je- 
weiligen Source-Anschluss 502 zu dem Drain-Anschluss 
503 geleitet wird, wenn an dem Gate- Anschluss 504 eine 
ausreichend groBe Gate-Spannung V Gate ^ 0 anliegt. 
[O099J Der Gate- Anschluss 504 eines jeden CMOS-Held- 30 
effekttransistors 501 ist mit jeweils einem Ausgang 505 des 
Dekoders 506 gekoppelt. Der Eingang 507 des Dekoders 
506 ist mit einer Gate-Spannungsquelle 508 gekoppelt und 
dariiber mit dem Massepotential 509. 

[0100] Zwischen die Gate-Spannungsquelle 508 und dem 35 
Eingang 507 des Dekoders 506 ist ein erster Anschluss 511 
einer Offset-Spannungsquelle 510 geschaltet, deren zweiter 
Anschluss 512 mit dem Gate- Anschluss 513 eines ersten 
wcitcrcn CMOS-FcldcrTckttransistors 514 gekoppelt ist, 
dessen Source- Anschluss 515 mit den Source-Anschliissen 40 
502 der CMOS-Feldeffekttransistoren 501 gekoppelt ist. 
[0101] Anstatt des ersten weiteren CMOS-Feldeffekttran- 
sistors 514 konnen altemativ eine Mehrzahl von Minimal- 
transistoren vorgesehen sein. Auf diese Weise wird die Sym- 
metric der Differenzstufe erhoht und damit ihre Unempfind- 45 
lichkeit gegeniiber auBeren Stbrungen. Das erflndungsge- 
maBe Verfahren zum Erzeugen einer Zuf allszahl wird davon 
jedoch nur mittelbar beeinflusst, da immer ein Paar von Mi- 
mmaltransistoren an die Differenzstufe angeschlossen wer- 
den kann, von denen nur einer ein ausgepragtes RTS- Signal 50 
aufweist. 

[0102] Die OfTset-Spannungsquelle 510 stellt eine Offset- 
Spannung V offRct bcrcit. Die Offsct-Spannung dicnt zur Ju- 
stierung von Halbleiterbauelementen-Mismatch. 
[0103] Die Source-Anschlusse 502 der CMOS-Feldef- 55 
fekttransistoren 501 sowie der Source- Anschluss 515 des er- 
sten weiteren CMOS-FeldefTekttransistors 514 sindmit dem 
Drain- Anschluss 516 eines zweiten weiteren CMOS-Feldef- 
fekttransistors 517 gekoppelt, dessen Source- Anschluss 518 
mit dem Massepotential 509 gekoppelt ist. 60 
[0104] An den Gate- Anschluss 519 des zweiten weiteren 
CMOS-FeldefTekttransistor 517 sowie an die Gate-An- 
schliisse 520 und 521 eines driiten weiteren CMOS-Feldef- 
fekttransistors 522 und eines vierten weiteren CMOS-Feld- 
effekttransistors 523 ist eine Bias-Spannungsquelle 524 an- 65 
geschlossen, die eine Bias-Spannung Vbus bereitstellt. 
[0105] Die Source-Anschlusse 525 und 526 des dritten 
weiteren CMOS-FeldefTekttransistors 522 und des vierten 



weiteren CMOS-Feldeffekttransistors 523 sind ebenfalls 
mit dem Massepotential 509 gekoppelt. 
[0106] Die Source-Anschlusse 503 der CMOS-Feldef- 
fekttransistoren 501 sind iiber einen ersten elektrischen Wi- 
derstand 527 mit dem Betriebspotential V DD 528 gekoppelt. 
[0107] Femer sind die Source-Anschlusse 503 der 
CMOS-Feldeffekttransistoren 501 mit dem Gate- Anschluss 
59 eines funften weiteren CMOS-FeldefTekttransistors 530 
gekoppelt. 

[0108] Der Drain-Anschluss 531 des ersten weiteren 
CMOS-FcldcfTckttransistor 514 ist iibcr cincn zweiten elek- 
trischen Widerstand 532 ebenfalls mit dem Betriebspoten- 
tial V DD 528 gekoppelt. 

[0109] Femer ist der Drain-Anschluss 531 des ersten wei- 
teren CMOS-Feldeffekttransistors 514 mit dem Gate-An- 
schluss 533 eines sechsten weiteren CMOS-FeldefTekttran- 
sistors 534 gekoppelt, dessen Drain- Anschluss 535 eben- 
falls mit dem Betriebspotential V DD 528 gekoppelt ist. 
[0110] Der Drain-Anschluss 536 des dritten weiteren 
CMOS-FeldefTekttransistors 522 ist mit dem Source-An- 
schluss 537 des sechsten weiteren CMOS-FeldefTekttransi- 
stors 534 und nut dem invertierenden Eingang 538 eines ge- 
takteten Komparators 539, der mittels eines Zeitfenster- 
Steuerungssignals 540 iiber einen Takteingang 541 getaktet 
wird, gekoppelt. 

[0111] Der Drain-Anschluss 542 des vierten weiteren 
CMOS-FeldefTekttransistor 523 ist mit dem Source-An- 
schluss 543 des funften weiteren CMOS-Feldeffekttransi- 
stors 530, dessen Drain-Anschluss 544 ebenfalls mit dem 
Betriebspotential V DD 528 gekoppelt ist, und mit dem nicht- 
invertierenden Eingang 545 des getakteten Komparators 
539 gekoppelt. 

[0112] An dem Ausgang 546 des Komparators 539 liegt 
zu jeweils einem Zeitpunkt eines Zeitfensters ein Bit- Wert 
als Ausgangssignal-Wert an. Uber die gesamte betrachtete 
Zeitdauerwird somiteine Folge von Bits als Zufallszahl 547 
aus den jeweiligen Ausgangs signal- Werten erzeugt. 
[0113] Der Ausgang 546 des Komparators 539 ist femer 
mit cincm ersten Zahler 548 zum Zahlcn der auftrctenden 
Ausgangssignal-Werte mit einem ersten logischen Wert "0" 
und mit einem zweiten Zahler 549 zum Ermitteln der Auf- 
trittshaufigkeit eines Ausgangs-Signalwerts mit einem zwei- 
ten logischen Wert "1" gekoppelt. 

[0114] Die beiden Zahler 548 und 549 sind mit jeweils ei- 
nem Eingang 550, 551 eines logischen UND-Gatters 552 
gekoppelt, dessen Ausgang 553 mit einem Speicher 554 ge- 
koppelt ist. 

[0115] In diesem Zusammenhang ist anzumerken, dass die 
schaltungstechnische Reaiisierung des Zufallszahlengenera- 
tors 500 einen differentiellen Zufallszahlengenerator 500 
darstellt, d. h. einen Zufallszahlengenerator 500 unter Ver- 
wendung differentieller Signalverarbeitung in CMOS- 
Schaltungstcchnik. Die CMOS-Schaltungstcchnik ist bc- 
sonders robust gegeniiber externen Storungen. 
[0116] Die Flache des CMOS-FeldefTekttransistors 501, 
der jeweils von dem Dekoder 506 ausgewahlt wird, sollte 
erheblich kleiner sein, vorzugsweise urn mindestens den 
Faktor 5, ais die Flache der weiteren CMOS-FelderTekttran- 
sistoren 514, 517, 522, 523, 534, 530. 
[0117] Weiterhin sollten der ausgewahlte CMOS-Feldef- 
fekttransistor 501 und der erste weitere CMOS Feldeffekt- 
transistor 514 die gleiche Stromtreibfahigkeit aufweisen. 
[0118] Fig. 6 zeigt einen Zufallszahlengenerator 600 fur 
die parallele Erzeugung eines Zufallswortes gemafl einem 
weiteren Ausfuhrungsbeispiel der Erfindurig. 
[0119] Der Zufallszahlengenerator 600 weist eine Viel- 
zahl von CMOS-Feldeffekttransistoren 601 auf, die matrix- 
formig in einer Mehrzahl von Zeilen 602 und Spalten 603 



DE 101 17 362 A 1 



n 



12 



angeordnet sind. 

[0120] Der Source- Anschluss 604 ernes jeden CMOS- 
Feldeffekttransistors 601 ist mit jedem Source- Anschluss 
604 eines jeden anderen CMOS-FeldefTekttransistors 601 
gekoppelt sowie tiber eine Stromquelle 605 mit dem Masse- 5 
potential 606. 

[0121] Der Gate- Anschluss 607 eines jeden CMOS-Feld- 
effekttransistors 601 ist mit jeweils einem Ausgang 608 ei- 
nes Dekoders 609 gekoppelt, dessen Eingang 610 uber eine 
Gate-Spannungsquelle 611 mit dem Massepotential 606 ge- 10 
koppclt ist. 

[0122] Die Drain-Anschlusse 612 ailer CMOS-Feldef- 
fekttransistoren 601 sind miteinander sowie mit dem Masse- 
potential 606 gekoppelt. 

[0123] Die Source- Anschliisse 604 von den sich jeweils in 15 
einer gleichen Zeile 602 befindenden CMOS-FelderTekt- 
transistoren 601 sind miteinander sowie mit jeweils einem 
Eingang 613 eines Multiplexers 614 gekoppelt. 
[0124] Ein erster Ausgang 615 des Multiplexers 614 ist 
mit einem ersten Eingang 624 einer ersten Zufallszahlen- 20 
Umsetzungseinheit 616 gekoppelt, deren zweiter Eingang 
615 an eine Speicher- und Steuerungseinheit 617 ange- 
schlossen ist, mittels der sowohl die Gate-Spannung V Gatc , 
der Drain-Strom Iorain der jeweiligen CMOS-Feldeffekttran- 
sistorcn 601 und die im Zusammcnhang mit dem Zufalls- 25 
zahlengenerator 500 aus Fig. 5 erlauterten Referenzspan- 
nung V re f gesteuert werden. 

[0125] Ein n-ter Ausgang 618 des Multiplexers 614 ist mit , 
einem ersten Eingang 619 einer n-ten Zufallszahlen-Umset- 
zungseinheit 620 gekoppelt, deren zweiter Eingang 621 30 
ebenfalls rnit der Steuerungseinheit 617 gekoppelt ist. 
[0126] An jedem Ausgang 625, 626 der n Zufallszahlen- 
Umsetzungseinheiten 616, 620 liegt jeweils ein Bit eines 
eine Zufallszahl reprasenuerenden Ausgangssignalwerts an, 
welche gemeinsam, d. h. anschaulich im Parallelbetrieb, die 35 
Zufallszahl 622 erzeugen. 

[0127] Der in Fig. 6 dargesteilte Zufallszahlengenerator 
600 eignet sich insbesondere zum Erzeugen einer langeren 
binarcn Zufallszahl. da das Erzeugen der Zufallszahl mittels 
des Zufallszahlengenerator 600 parallelisiert ist. 40 
[0128] In diesem Zusammenhang ist es vorteilhaft, die 
CMOS-Feldeffekttransistoren 601 aus demselben Array, 
d. h. derselben Matrix fur die verschiedenen Bits der Zu- 
fallszahl zu verwenden. 

[0129] Aus statistischen Griinden sollte in diesem Fall je- 45 
doch die Anzahl der Transistoren in der Matrix erhoht wer- 
den, urn zu gewahrleisten, dass eine ausreichende Zahl von 
CMOS-Feldeffekttransistoren 601 die gewunschten Anfor- 
derungen an die Gleichverteilung der Auftrittwahrschein- 
lichkeit der Besetzungszustande erfullt. 50 
[0130] In diesem Dokument sind folgende Veroffentli- 
chungen zitiert: 
[1] EP 0 930 665 A2 . 
[2] US 5,706,218 

55 

Patentanspriiche 
1. Zufallszahlengenerator 

mit einem Halbleiterbauelement mit. mindestens einer 
elektrisch akriven Storstelle in der Struktur des Halb- 60 
leiterbauelements, 

mit einer Besetzungs-Erfassungseinheit, die mit dem 
Halbleilerbauelenient gekoppelt ist und die derart ein- 
gerichtet ist, dass eine Besetzung oder eine Anderung 
der Besetzung in der elektrisch aktiven Storstelle er- 65 
mittelt werden kann, und 

mit einer Zuf aUszahlen-Urnsetzungseinheit, die mit der 
Besetzungs-Erfassungseinheit gekoppelt ist und die 



derart eingerichtet ist, dass aus der ermittelten Beset- 
zung oder der ermittelten Anderung der Besetzung in 
der elektrisch aktiven Storstelle eine Zufallszahl gebil- 
det wird. 

2. Zufallszahlengenerator nach Anspruch 1, bei dem 
die mindestens eine elektrisch aktive Storstelle in der 
Kristallstruktur des Halbleiterbauelements angeordnet 
ist. 

3. Zufallszahlengenerator nach Anspruch 2, bei dem 
die mindestens eine elektrisch aktive Storstelle in einer 
Grcnzflachc der Kristallstruktur des Halbleiterbauele- 
ments angeordnet ist. 

4. Zufallszahlengenerator nach einem der Anspruche 1 
bis 3, bei dem das Halbleiterbauelement ein in MOS- 
Technologie hergestelites Halbleiterbauelement ist. 

5. Zufallszahlengenerator nach einem der Anspruche 1 
bis 4, bei dem das Halbleiterbauelement ein in CMOS- 
Technologie hergestelites Halbleiterbauelement ist. 

6. Zufallszahlengenerator nach einem der Anspruche 1 
bis 5, bei dem das Halbleiterbauelement ein Feldeffett- 
ransistor ist. 

7. Zufallszahlengenerator nach Anspruch 6, bei dem 
der Feldeffettransistor derart dimensioniert ist, dass der 
Feldeffettransistor im statistischen Durchschnitt genau 
cine elektrisch aktive Storstelle aufweist. 

8. Zufallszahlengenerator nach einem der Anspruche 1 
bis 7, bei der die Zuf allszahlen- Umsetzungseinheit der- 
art eingerichtet ist, dass jeweils in einem Abstand einer 
vorgegebenen Zeitdauer die Besetzung oder die Ande- 
rung der Besetzung in der elektrisch aktiven Storstelle 
ermittelt werden kann. 

9. Zufallszahlengenerator nach einem der Anspruche 1 
bis 8, bei der die Zufallszahlen-Umsetzungseinheit der- 
art eingerichtet ist, dass der Ubergang von einem ersten 
Besetzungszustand der elektrisch aktiven Storstelle in 
einen zweiten Besetzungszustand der elektrisch akti- 
ven Storstelle oder der tJbergang von dem zweiten Be- 
setzungszustand der elektrisch aktiven Storstelle in den 
ersten Besetzungszustand der elektrisch aktiven Stor- 
stelle ermittelt werden kann. 

10. Zufallszahlengenerator nach Anspruch 8, bei der 
die Zufallszahlen-Umsetzungseinheit derart eingerich- 
tet ist, dass die vorgegebene Zeitdauer um ein Mehrfa- 
ches langer ist als eine durchschnittliche Zeit einer An- 
derung der Besetzung in der elektrisch aktiven Stor- 
stelle. 

11. Zufallszahlengenerator nach einem der Anspruche 
1 bis 10, 

mit einer Mehrzahl von Halbleiterbauelementen mit je- 
weils im statistischen Durchschnitt mindestens einer 
elektrisch aktiven Storstelle in der Struktur des jeweili- 
gen Halbleiterbauelements, 

wobci die Besetzungs-Erfassungseinheit mit alien 
Halbleiterbauelementen gekoppelt ist, und 
mit einer Halbleiterbauelement-Auswahleinheit zum 
Auswahlen eines Halbleiterbauelements, bei dem die 
Besetzung oder die Anderung der Besetzung in der 
elektrisch aktiven Storstelle ermittelt wird. 

12. Zufallszahlengenerator nach einem der Anspruche 
6 bis 11, mit einer Gate-Spannung s-Justiereiiirichtung, 
mittels der die an dem Feldeffekttransistor anliegende 
Gate-Spannung eingestellt werden kann. 

13. Zufallszahlengenerator nach den Anspruchen 6 
und 11, 

mit einer Spannungsquelle, die mit der Ilalbleiterbau- 
element-Auswahleinheit derart gekoppelt ist, dass die 
Halbleiterbauelement-Auswahleinheit die von der 
Spannungsquelle bereitgestellte Spannung an den 
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Gate-Anschluss des ausgewahlten Feideffekttransistors 
der Mehrzahl der Feldeffekttransistoren anlegt, und 
bei dem die Drain- Anschliisse aUer Feldeffekttransi- 
storen mit der Besetzungs-Erfassungseinheit gekoppelt 
sind, " 5 

14. Zufallszafalengenerator nach Anspruch 13, bei 
dem die Besetzungs-Erfassungseinheit einen Band- 
pass-Filter aufweist, 

dessen erster Eingang rnit den Drain-Anschlussen der 
Feldeffekttransistoren gekoppelt ist und 10 
dcsscn zwcitcr Eingang mit den Sourcc-Anschlusscn 
der Feldeffekttransistoren gekoppelt ist 

15. Zufallszahlengenerator nach Anspruch 14, bei 
dem die Besetzungs-Erfassungseinheit einen DifFe- 
renzverstarker aufweist, der zwischen das Bandpass- 15 
Filter und die Zufallszahlen-Umsetzungseinheit ge- 
schaltetist. 

16. Zufallszahlengenerator nach einem der Anspriiche 
1 bis 15, bei dem die Zufallszahlen-Umsetzungseinheit 
als Komparator ausgestaltet ist. 20 

17. Verfahren zum Erzeugen einer Zufallszahl, 

bei dem bei einem HalbleiterbauelemenL welches min- 
destens eine elektrisch aktive S tors telle in seiner Struk- 
tur aufweist, eine Besetzung oder eine Anderung der 
Bcsctzung in der elektrisch aktiven Storstcllc crmittclt 25 
wird, und 

bei dem aus der ermittelten Besetzung oder der ermit- 
telten Anderung der Besetzung in der elektrisch akti- 
ven Storstelle eine Zufallszahl gebildet wird. 

_ 30 

Hierzu 5 Seite(n) Zeichnungen 



35 



40 



45 



50 



55 



60 



65 



- Leerseite - 



ZEICHNUNGEN SEITE 1 



Nummer: 
Int. CI. 7 : 

Offonlegungstag: 



DE101 17 362 A1 
G07C 15/00 

17. Oktober 2002 




102 420/397 




102 420/397 



ZEICHNUNGEN SEITE 3 



Nummer: 
Int. CI. 7 : 

Offenlegungstag: 



DE101 17 362A1 
G 07 C 15/00 

17, Oktober 2002 



10-3 w 



FIG 3 



7 1 0-4 = - 



n-MOS, W/L=0.25^m/0.25^m 




L min=0. 25jLtm J t 0 x=5nm 

— T— T-TTTTTTl IIM Illlj 1 I I II I I T 

10° 101 102 



103 104 
Frequenz [Hz] 



ui 



401 

/ 



402 



7 



402 



7 



FIG 4 

401 401 

/ / 



402 



7 



402 



7 



401 

/ 



401 

/ 



402 y 402^ 



201 



1 0 0 1 0 1 — 403 



102 420/397 



ZEICHNUNGEN SEITE 4 



Nummer: 
Int. CI. 7 : 

Offenlegungstag: 



DE101 17 362 A1 
G 07 C 15/00 

17. Oktober 2002 




102 420/397 



ZEICHNUNGEN SEITE 5 



Nummer 
Int. CI. 7 : 

OffenlegungstBg: 



DE101 17 362 A1 
G07C 15/00 

17. October 2002 




102 420/397 



esp@cenet document view 



Page 1 of 1 



Zufallszahlengenerator und Verfahren zum Erzeugen einer Zufallszahl 



Publication number: 
Publication date: 
Inventor: 
Applicant: 
Classification: 

- international: 

- european: 
Application number: 
Priority number(s): 



DE1 01 17362 
2002-10-17 

BREDERLOW RALF (DE) 
INFINEON TECHNOLOGIES AG (DE) 

G06F7/58; G06F7/58; (IPC1-7): G07C15/00 
G06F7/58R 

DE2001 1017362 20010406 
DE2001 1 01 7362 2001 0406 



Also published as: 

WO02082256 (A2 
WO02082256 (A2 
EP1 379940 (A3) 
EP1 379940 (A2) 
EP1 379940 (AO) 

more » 



Report a data error he 



Abstract of DE1 01 17362 

The invention relates to a random number generator comprising a number of semi-conductor elements 
comprising, on average, one electrically active disrupt cell in the frequency band which is important for 
processing, in the crystalline structure thereof. A suitable transistor is selected by a charge/detector unit 
and the charge thereof or an alteration of the charge in the electrically active disrupt cell of the selected 
transistor is determined. A random number is formed from the detected charge or alteration of the charge 
by means of a random number conversion unit. 



Data supplied from the esp@cenet database - Worldwide 



http://v3 .espacenet.com/textdoc?DB=EPODOC&IDX=DE 1011 7362&F=0 



9/7/2006 



This Page Blank (usptc) 



Docket #^^=LeoQaa^ 

Applic. #__ 

rpplirnnt-yr^ QQ y ^ jgAQ V- 
Lerner Greenberg Sterner LLP 
Post Office Box 2480 
Hollywood, FL 33022-2480 
Tel (954)925-1100 Fax: (954)925-1101 



